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, Abstract 

A complex of incompressible surfaces in a handlebody is constructed so 
that it contains, as a subcomplex, the complex of curves of the boundary 
of the handlebody. For genus 2 handlebodies, the group of automorphisms 
'sj- I of this complex is used to characterize the mapping class group of the han- 

' dlebody. In particular, it is shown that all automorphisms of the complex 

of incompressible surfaces are geometric, that is, induced by a homeomor- 
I phism of the handlebody. 
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1 Introduction and statements of results 

- - 

X 

^ \ Let M be a 3— dimensional orientable different iable manifold with or without 

boundary and let S" C M be a properly embedded surface i.e., the interior Int (S) 
and the boundary dS of 5" satisfy the inclusions 

Int (S) C Int (M) and dS C dM, 

S is transverse to dM, and the intersection of S with a compact subset of M is 
compact in S. A compressible disk for S is an embedded disk D (Z M such that 
dD C S, Int (D) G M\S and dD is an essential loop in S, i.e., the map dD — )■ S 
induces an injection tti (dD) — t- tti (S) . A properly embedded surface C M is 
incompressible if there are no compressible disks for S and no component of 5' 
is a sphere that bounds a ball. Recall also that a map F : A x [0, 1] — )■ F is a 
proper isotopy if for all t G /, F l^^^^y is a proper embedding. In this case we 
will be saying that F (A x {0}) and F (A x {!}) are properly isotopic in Y. 
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Let M denote a handlebody of genus n. The complex C {DM) of curves for 
(any surface and, hence, for) the boundary dM is defined (see Harvey [5j) as 
follows: the vertices are isotopy classes of essential unoriented (in general, non- 
boundary parallel, but this is irrelevant as dM is a closed surface) simple closed 
curves in dM and the simplices of C {dM) are ([ai] , . . . , [ak]) where [at] , [aj] are 
distinct classes having disjoint representatives for i ^ j. We similarly define the 
complex X (M) of (properly embedded and connected) incompressible surfaces in 
M: a vertex [S] in X(M) is an isotopy class of connected properly embedded 
surfaces in M with the additional requirement that, unless is a meridian, it is 
isotopic to a surface S embedded in dM via an isotopy 

F : S X [0,1] ^ M 

with F{S X {0}) = 5* and F (5 X {1}) = S. Note that, as S C dM is not properly 
embedded in M, such an isotopy cannot be proper. However, we require that F is 
proper when restricted to [0, 1) . The simplices of X (M) are {[Si] , . . . , [Sk]) where 
[Si] , [Sj] are distinct isotopy classes of surfaces having disjoint representatives for 

Observe that not all incompressible surfaces properly embedded in M are 
isotopic to a surface embedded in dM (see for example the high genus surfaces 
constructed in [llj,[2]). In the sequel, by saying that a properly embedded surface 
is isotopic to a surface contained in the boundary we will mean that such an 
isotopy is proper when restricted to time interval [0, 1) . 

We consider two special classes of incompressible surfaces in M, namely, 
meridians in M and properly embedded surfaces in M which are homeomor- 
phic to an annulus with the two boundary components being isotopic on dM. 
These two classes of surfaces define two subcomplexes of X (M) in a similar way: 
the vertices are isotopy classes of meridians (resp. annuli) and the simplices 
collections of pair-wise distinct classes of meridians (resp. annuli) having dis- 
joint representatives. We call the first one the (well known) complex of meridians 
V (M) and the second the complex of annuli A (M) . Every essential simple closed 
curve on dM which bounds a disk in M gives rise to a meridian which is trivially 
an incompressible surface. Moreover, two meridians are disjoint up to isotopy if 
and only if their boundaries are disjoint up to isotopy. Therefore, the subcomplex 
of meridians V (M) C X (M) can be viewed as a subcomplex of the complex of 
curves C {dM) . 

The complex of meridians V (M) has been introduced in [13] where it was 
used in the study of the mapping class groups of 3— manifolds. It has also been 
studied in [12] where it is shown to be a quasi-convex subset of C {dM) , M being 
a 3— manifold with boundary. 

Similarly, if a is an essential simple closed curve on dM which is not homo- 
topically trivial in M, we may consider a properly embedded annular surface 5*0, 
whose boundary consists of two (parallel) copies of a so that Sa is isotopic to 
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the annular region in DM bounded by its boundary components. Again, two 
such surfaces Sa,Sj3 are distinct up to isotopy if and only if the corresponding 
curves a, j3 are distinct, up to isotopy, on dM. Therefore, the subcomplex of an- 
nuli A (M) C X (M) can be viewed as a subcomplex of the complex of curves 
C {dM) . Moreover, we have a bijection 

C (dM) < — y V (M) UA{M). 

We will be writing C [dM) to denote the subcomplex V (M) U A (M) in I (M) . 

Our goal is to show that when M is a handlebody of genus 2 the automor- 
phisms of the complex of incompressible surfaces are all geometric, that is, they 
are induced by homeomorphisms of M. However, this is not true for the whole 
complex X (M) . A non-geometric automorphisms of the complex X (M) can be 
seen as follows: there exist non-separating curves a, (3, 7 in dM such that the clo- 
sures of the components of dM\{a U /3 U 7) are pairs of pants -P,^/?,^, Pa,i3,'y which 
are non isotopic (see Remark |5]). The corresponding vertices [-P,^^^] , [-^0^/37] 
X (M) are of finite valence and there is an infinite number of (pairs of) vertices of 
this type in X (M) . It is shown (cf. proof of Theorem ^ that the automorphism 
of X (M) which interchanges [-P^^ ^] , [PajS 7] fixes all other vertices cannot 
be geometric. 

Consider the subcomplex Xq (M) of X (M) consisting of all vertices of infinite 
valence and we show that the map 

Ao : MCg (M) ^ Aut (Xo (M)) 

is an onto map, where Aut (Xq (M)) is the group of automorphisms of the complex 
Xo (M) and M.CQ (M) is the (extended) mapping class group of M, i.e. the group 
of isotopy classes of self-homeomorphisms of M. Moreover, we will show that the 
map Aq has a Z2 kernel. 

As explained above, the map 

A ■ MCg (M) ^ Aut (X (M)) 

is not onto. The complex X (M) is rich enough to distinguish between an invo- 
lution and the identity. In other words, the map A is 1-1. Recall that a finite 
presentation for M.CQ (M) is constructed in [15j using the complex of meridians. 
This result verifies that the complex of meridians is not sufficient for character- 
izing MCg (M) . 

For the proof of the above results we list all topological types of surfaces in the 
handlebody of genus 2 and perform a close examination of their links in X (M) . 
This examination establishes that an automorphism / of X (M) must map each 
vertex v inX (M) to a vertex / (f ) consisting of surfaces of the same topological 
type as those in v. In particular, / induces an automorphism of the subcomplex 
C (dM) which permits the use of the corresponding result for surfaces (see [7] , [8] 
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,[9], [10]). In the case of genus > 2 this analysis cannot be carried out. However, 
it can be useful as a basis for establishing induction in order to show that the 
automorphisms of the complex X (M ) are all geometric. 

It is well known that for genus > 2 the complex of curves C (dM) is a 
5— hyperbolic metric space in the sense of Gromov (see [II],[1]). From the con- 
struction of X (M) we deduce easily that the embedding of C (dM) in X (M) is 
isometric and X (M) is within bounded distance from the image of C {dM) in 
X (M) , namely, P (M) U A (M) . In consequence, the complex X (M) is itself a 
5— hyperbolic metric space in the sense of Gromov. Moreover, it can be seen (in 
similar manner as in [TTl Proposition 4.6]) that Aut{X{M)) does not contain 
parabolic elements but we do not discuss these issues here. 

1.0.1 Notation and terminology 

Let M denote a 3— dimensional handlebody of genus n. M can be represented as 
the union of a handle of index (i.e. a 3— ball) with n handles of index 1 (i.e. 
n copies of x [0, 1]). We fix these handles along with (following the standard 
terminology) a longitude / : S"^ — )■ dM and meridian m : ^ dM for each 
handle. 

For an essential simple closed curve a in dM we will be writing [a] for its 
isotopy class and the corresponding vertex in C (dM) . We will be writing [Sa] 
for the corresponding vertex in A (M) where Sa is the annulus corresponding 
to the curve a, provided that a is not a meridian boundary. If a is a meridian 
boundary we will be writing [Da] for the corresponding vertex in V (M) . Such 
curves are also called meridian curves. By writing [a] fl [/?] = for non-isotopic 
curves a, /3 we mean that there exists curves a', (3' isotopic to a, /3 respectively 
so that a' n f3' = 0. By saying that the class [a] intersects the class [(3] at one 
point we mean that, in addition to [a] fl [/?] 7^ 0, there exist curves a' G [a] and 
f3' G which intersect at exactly one point. 

The above notation with square brackets will be similarly used for surfaces. 
If S is an incompressible surface we will denote by Lk {[S]) the link of the vertex 
[S] in X (M) , namely, for each simplex a containing [S] consider the faces of a 
not containing [S] and take the union over all such a. We will use the notation 
^ to declare that two links are not isomorphic as complexes. 

As mentioned above, for the rest of this paper, a properly embedded surface S 
in M will always mean that, in addition to the above mentioned requirements, S is 
isotopic to a surface 5* embedded in dM unless 5" is a meridian. This assumption 
further asserts that such a surface S satisfies the following property 

(SP) 5" separates M into two components and the closure of one of them, denoted 
by n^, is homeomorphic to a product S x [0,1] with S x {1} = S and 
5 X {0} = S. 
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Consider a surface Sg properly embedded in M and arbitrarily close to S so 
that Ss and S bound a subset of M, say Hs^i homeomorphic to x [0, 1] with 
5 X {1} = 5 and S x {0} = S^- It clear that is properly isotopic to S and we 
denote this isotopy by Gt,t G [0,1] . By standard isotopy extension properties, 
see for example [HI Theorem 1.3 Ch. 8], this proper isotopy is, in fact, an ambient 
isotopy 

G : M X [0, 1] ^ M 

with G\mx{o} = and G {Se x {1}) = S. Hence, we have that Gi (IIsJ is 
homeomorphic to S x [0, 1] with S x {0} = S and S x {1} = G {Se x {1}) = S. 

2 Invariance of Subcomplexes for genus n = 2 

Unless stated otherwise, we restrict our attention to the case where M is a genus 
2 handlebody. In this section we will show that every automorphism of X (M) 
must preserve the subcomplexes A (M) and V (M) . Moreover, we will show that 
for [I] G X (M) , the topological type of the surface / determines the link of [/] in 
X (M) and vice-versa. To do this we will find topological properties for the link 
of each topological type of surfaces capable to distinguish their links. 

Proposition 1 Let M be the handlebody of genus 2 and D any meridian. If S is 
either, an incompressible surface in M with genus > or, an annular surface with 
its boundary components being separating curves in dM, then [dD] fl [dS] ^ 0. 
In particular, a separating curve a G dM either, bounds a disk or, intersects all 
meridians. 

Proof. First assume that 5" has genus > and D is a meridian with dDddS = 
0. Then, we may assume that S, D intersect transversely and, hence, D H S 
consists of circles in the interior of M. By irreducibility, we may alter S so that 
DnS = 0. Cutting M along D we obtain that the surface S is properly embedded 
and incompressible in a genus 1 body. This means that S is an annulus, a 
contradiction. 

Assume now that 5* is an annular surface with its boundary components being 
separating curves in dM and D a meridian with dD fl dS = 0. The latter 
assumption implies that D is not separating. Cutting M along D we obtain that 
S" is a surface properly embedded in a solid torus with each component of dS 
being separating, a contradiction. ■ 

Proposition 2 Let a be a separating curve in dM which does not bound a disk 
in M. Then each component of dM \ a contains infinitely many isotopy classes 
of simple closed curves ai, i,= 1,2,... such that for each i, [dD] fl [a,;] ^ for 
any meridian D. 
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Proof. If for any simple closed curve [3 with a fl /3 = we have that [dD] fl 
7^ for any meridian D, we have nothing to show. Thus, let /3 be a simple 
closed curve with a fl /3 = and [dD] fl = for some meridian D. Choose a 
simple closed curve 7 on dM such that a fl 7 = and /3,7 intersect at exactly 
one point, say xq. The commutator /3jf3^^^^^ is freely isotopic to a. Set xq to be 
the base point of tti (M , xq) and tti ((9M, xq) . Choose generators for tti (M, xq) 
and complete them to a generating set for tti (9M , xq) . In the course of the 
proof we will consider the free homotopy class of closed curves of the form {3^^^ , 
i,j > 0. There is no ambiguity to consider a curve of the form f^^j^ as an element 
of TTi (M, xo) . We will be writing 1/3*7-' | to denote the corresponding element of 

VTi (M, Xq) . 

Next, cutting M along D we have that = for some generator ^ of 
TTi (M, Xq) , no > 0. This follows from the fact that a H (3 = and, hence, by 
Proposition dl /3 does not bound a disk. Hence, it suffices to find infinitely many 
simple closed curves such that the corresponding element in tti (M, xq) is not the 
power of any generator. It is clear that I7I 7^ ^™ for all m G N, otherwise |a| 
would be trivial in tti (M, xq). Choose rj such that ^, rj generate tti (M, xq). Then 
I7I is a word w {^,r]) containing both ^ and i]. Moreover, rj (and/or r]~^) appears 
at least twice in the (reduced) word |7^| . To see this, if I7I is a word w {^,r]) in 
the letters ^, r], we may write w rf) in the form 

w{i,ri) = u{i,ri) v{^,r]) {^,7]) 

where v {^,r]) is a cyclically reduced word {u rj) being possibly empty). Then 

Since I7I = w r]) contains the letter i] (or 77^^) it follows that either u (^, r]) or, 
■^(^j^) (or both) must contain r] (or r;""'^). In both cases, |7^| contains and/or 
r/""^ twice. 

To complete the proof we will show that |/3*7^| is not the power of any gener- 
ator of TTi (M, Xq) for infinitely many i's. In fact we will restrict ourselves to odd 
?'s because we need the curve /3*7^ to be simple. 

Suppose that |/3*7^| = ^1 ^ for some generator ^1 = wi (^, rj) and ni > 1. Write 
Wi (^, rj) in the form 

vi{^,ri) u^^{^,ri) 

where Vi {C.,'!]) is cyclically reduced word {ui being possibly empty). 

We first examine the case ni > 2. Let £^ be the length of \'y\ = w , i]) . For 
all i such that i ■ Hq > 6i-y, the (reduced) word |/3*7^| = ^^'"''^w (^, 77) (^, rj) will 
have the form 

where > and w' (^, r/) is a (reduced) word of length < containing the 
letter rj (and/or r]^^) at least twice. Then, the assumption |/3*7^| = implies 
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that 

^''w'{^,v) = ui{^,v) u^H^,v) 

with both words being reduced. This imphes that vi 77) ui 1]) is a power of 
^ and, thus, so is Wi rj) = ^i. It follows that ^"^ = |/?*7^| is a power of f and, 
hence, so is |7^|, a contradiction. 

To complete the proof we need to show that for all (odd) i's considered above, 
1/5*7^1 7^ ^1 for any generator ^1. Assuming that the word ^^w' {^,r]) is a gener- 
ator, say (^1, there must exist an automorphism of the free group {C,v) mapping 
C.'^w' ((^, 77) onto ^. Such an automorphism can be expressed as a product of per- 
mutations and Whitehead automorphisms of {^,ri) (see [3], pp. 48]). In other 
words, there exists a sequence ipi^'i = 1, 2, . . . of permutations and Whitehead 
automorphisms such that 

Recall that a non trivial Whitehead automorphism of the free group r/) must 
fix one of the generators, say ^, and map r] to rjC,^^, ^^^V or ^^^r/^^^. To complete 
the proof of the Proposition, we need the following three properties where W {^,r]) 
denotes a (reduced) word of the form W (^, r]) = ^^'^W' rf) where M > 21^ and 
W ((^, rf) is a (reduced) word of length < containing the letter 77 (and/or rj^^) 
at least twice. 

(Wl) If -0 is a permutation then the length of ip {W (^, rf)) is equal to the length 

(W2) If -0 is a Whitehead automorphism of rf) fixing 77, then the length of 
(^ (^! v)) is > than the length of W (^, 77) . 

(W3) If '?/' is a Whitehead automorphism of ((^, 77) fixing then if W (^, rj) contains 
a subword of the form ?7^'"77 for some rri G Z, so does the image {W (^, 77)) . 
If W rf) contains a subword of the form rj^'^rj^^ for some m G Z \ {0} 
then ip {W (^, 77)) also contains r]^"^r]~^. 

It is immediate to check Properties (Wl) and (W2). Property (W3) is checked 
case by case and it is straightforward. 

Since the sequence of automorphisms ipiji = 1,2, .. .k can be chosen so that 
the length of ^^w' {^,ri) decreases with each apphcation of i/ji, -02, ••• we may 
assume, by property (Wl), that ipi is not a permutation. Since, for all i such 
that i-riQ > we have that > and w' (^, 77) is a (reduced) word of length 
< 2£r^, it follows by (W2) that ipi does not fix 7/. Thus -01 fixes ^. Let A > 1 be 
the positive integer such that each = 1, . . . X fixes ^ and ipx+i does not fix ^. 

By applying the automorphism i/ji on the word ^^w' (^, rj) so that its length 
strictly reduces we obtain a word of the form 

^"^^^(^,77) 
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where is assumed to be positive (we work similarly if is negative). Recall 
that w' {^,1]) contains the letter i] (and/or r]~^) at least twice and by (W3), 
so does w" rj) . Then, the maximum number of consecutive applications of 
automorphisms fixing ^ is bounded by the largest power of ^ in w' {^,1]) . In 
particular, A is bounded by the length of w' 77) which is < 2i^. It follows that 
the image ipx ■ ■ ■i'l {C^w' r/)) has the (reduced) form 

e^^<(e,^) 

where Nx > — = and (^, rj) is a (reduced) word of length < 
containing the letter r] (and/or 77"^) at least twice. Clearly, i/jx+i must reduce 
the length of ipx ■ ■ - iJi {^'^w' r])) , hence, ipx+i is not a permutation. By as- 
sumption, ipx+i does not fix ^, hence, ipx+i must fix 77. Property (W2) gives a 
contradiction, h 

Proposition 3 Let [D] , [D'] G V{M), [5J , [S^'] G A{M) and [I] G X(M) \ 
C (dM) where D is a separating meridian, D' a non-separating meridian, a a 
(non-meridian) separating curve and a' a (non-meridian) non- separating curve. 
Then the links Lk {[D]) , Lk {[D']) , Lk {[Sa]), Lk {[Sa']) and Lk ([/]) are pair-wise 
non-isomorphic as complexes. 

The proof of this proposition is postponed until the end of this Section. As 
we allow only surfaces S which can be isotoped to the boundary dM, we have 
four types of surfaces, based on topological type, embedded in dM and, in con- 
sequence, four types of vertices in X (M) \ C (dM) : 

(T) A genus 1 torus with one boundary component which is a separating curve 
in dM. 

(S) A genus 1 torus with two mutually isotopic, non-separating boundary com- 
ponents. 

(P) A pair of pants with one boundary component being a separating curve in 
dM and the other two non-separating and mutually isotopic. 
A pair of pants with all 3 boundary components being non-separating curves 
in dM and mutually non-isotopic. Such a pair of pants will be denoted by 

{Q) A sphere with 4 holes with two pairs of mutually isotopic, non-separating 
boundary components. 

By analyzing the link of a vertex in X (M) \ C {dM) for each one of the above 
types of surfaces we will find that if /, I are surfaces of different type then 
Lk ([/]) ^ L/c ([/]). In other words, the topological type of the surface /, when 
[I] G X (M) \ C (dM) , determines the link of [/] in X (M) \ C (dM) and vice- versa 
(see Corollary [7]) . 
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Remark 4 Let a be a simple closed curve separating dM into components Ta^+, To 

(a) If Ta^+,Ta,- are isotopic then M is homeomorphic to Tq, + x [0, 1] . 

This is a well known fact which can be seen by cutting M along appropriate 
meridians. 

(b) The surfaces Ta^+,Ta^- may or may not be isotopic. 

To see that Ta^+,Ta- may be isotopic, view the handlebody M as the product 
W X [0,1], where W is a genus one torus with one boundary component, and 
choose a to be a simple closed curve in dW x [0, 1] . Then a bounds a genus 1 
incompressible surface in M and a separates dM into mutually isotopic compo- 
nents Ta,+ , Ta-. 

To see that T^^j^^Ta- may not be isotopic, consider simple closed curves /3,7 
in Tq + such that the commutator f3'yl3~^'y~^ is isotopic to a and 13,^ generate 
7ri(Ta^+). If (3 is not a generator for iVi{M) then Ta^+ cannot be isotopic to Ta - : 
if they were, M would be homeomorphic to Ta,+ x [0, 1] and, thus, (5 would have to 
be a generator ofni^M), a contradiction. In the case /3 is a generator for ni{M) 
we work similarly with the curve which is not a generator for tti{M). 

Remark 5 If S is of type (P3) , then dS separates dM into two components 
which we denote by P^,P~. As above, if P~^,P~ are isotopic then M is homeo- 
morphic to the product P^ x [0, 1] . On the other hand, observe that P+, P^ may 
not be isotopic. To see this, choose a non-separating curve a so that a inter- 
sects all meridians (this can be done by Proposition\^ and then choose essential 
non- separating curves /3,7 such that a,/9,7 are mutually disjoint and non iso- 
topic. Remove a,/3,'j form dM and denote by P^ , P~ the closures of the two 
components. Apparently, q;,/3,7 constitute the common boundary of P^,P^. If 
P^ were isotopic, then M would be homeomorphic to the product P+ x [0,1] 
in which case a meridian not intersecting a can be found, a contradiction. 

We will use the notation T^, Sq, Pa,i3, -P«,/3,7! Qa,p in order to specify surfaces 
by means of their boundary components as follows: 

• Let a be a separating curve in dM. View Sa as an annular surface in dM 
and consider the closures of the two components of dM \ Sa- Each of them 
is a genus 1 torus with one boundary component isotopic to a. We will 
be denoting them by Ta,+ and Tq, _. Note that T^^^ may or, may not be 
isotopic to Ta-. 

• Let a be a non separating curve in dM. Similarly, the closure of dM \ Sa 
is a genus 1 torus with two boundary components both isotopic to a. We 
will be denoting this surface by Eq,. 

• Let a be a separating curve and f3 a non separating curve in dM with 
a n 13 = 0. If Ta^+ is the subsurface of dM containing /3, view S"^ as an 
annular surface in T„^+ and set Pa,i3 to be the closure of Ta,+\Si3. Apparently, 
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Pa,i3 is a pair of pants with two boundary components isotopic to /3 and the 
third isotopic to a. 

• Let q;,/3,7 be non separating and mutually non isotopic, disjoint curves in 
dM. View 5'„, annular surfaces in dM and consider the closures 

of the two components of dM \ U S*^ U S^) . Each of them is a pair of 
pants with boundary components isotopic to a, f3, 7. We will be denoting 
them by P^p^ and P^pj- Note that P^isj ^lay or, may not be isotopic to 

• Let a,/3 be non separating, disjoint and non isotopic curves in dM. View 
Sa, Sp as annular surfaces in dM and set Qa,i3 to be the closure of dM \ 
{Sa^ Sp) . Apparently, Q^,/? is a surface of genus with four boundary 
components 

In the following subsections we will be using repeatedly the following Lemma. 
Recall that if S is not a meridian then there exists S isotopic to S with S being 
embedded in dM so that SU S bounds a subset II^ of M homeomorphic to the 
product S X [0, 1] (see property (SP) above). 

Lemma 6 Let S, S' be properly embedded incompressible surfaces in M such that 
none of them is a meridian. Then [S] fl [S'] = if and only if there exists S C dM 
isotopic to S and S C dM isotopic to S' such that either, S (Z S or, S (Z S or, 

sns' ^0. 

Proof. For the "if part, consider the product sets II^ = S x [0,1] and 
Us' = S' X [0,1]. It is clear that the condition S H S = implies that up to 
isotopy, Us and Us' are disjoint. Thus, S x {0} = S and 5" x {0} = 5" are 
disjoint as required. Similarly, if 5" C S' then, up to isotopy. Us C S' x (0, 1] and, 
hence, S x {0} = 5' is disjoint from 5" x {0} = S' 

For the "only if part first observe that given a properly embedded incom- 
pressible (non-meridian) surface 5' in M then for any choice of 5* G [S] , the 
surfaces S and the closure of dM \ S are of distinct topological type, except in 
the following two cases 

Case A: S is of type (-P3), i.e. all 3 boundary components are non-separating 
curves in dM. 

Case B: S is of type (T). 

For, if 5* is of type (P) but not of type (P3) then the closure of dM \ S is a, 
surface with two components of genus 1 and 0; if S is of type (Q) then the closure 
of dM \ S has two components both of genus 0. In the case S is of type (E) (resp. 
annular surface) the closure of dM \ 5 is an annular surface (resp. either of type 
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(S) or disconnected). Hence, if S is, neither of type (P3) , nor of type (T) then 
the boundary components of S along with its topological type determine uniquely 
the component of dM \ dS whose closure is isotopic to S. As [S] fl [S'] = 0, it 
is clear that [dS] H [dS'] = and, therefore, a case by case examination reveals 
that if none of S, S' is of type (T) or (P3) then S, S are either disjoint or one is 
contained in the other. 

Case A: S is of type (P3) . Then dS separates dM into two components which we 
denote by P+, P~ and assume that S — P+. As mentioned above, P+, P" may 
or may not be isotopic. 

• If S' is annular then, up to isotopy, either S' C P"*" or, S' C P~. In either 
case we have S C S or S f] S = 0as required. 

• If S' is of type (P) but not of type (P3) then the separating boundary curve 
of S' will necessarily intersect dS violating the assumption dS fl dS' — 0. 

• If S' is of type (T) then the separating curve dS' will necessarily intersect 
dS, a contradiction. 

• If S' is of type (Q) then assumption dS fl dS' = implies that one com- 
ponent of dS will be in the interior of S and the other two isotopic to the 
the boundary components of S' respectively. Hence, all 3 components of 
dS are, up to isotopy, contained in S . Apparently, S (Z S ets required. 

• If S' is of type (E) we have, in a similar manner, that S C S' . 

Case B: S is of type (T). In this case dS separates dM into 2 boundary compo- 
nents both being of type (T). Denote them by T_^.,T_ and, as mentioned above, 
T+, T_ may or may not be isotopic. By property (SP), S is isotopic to at least one 
of Tj^,T_. By changing notation, if necessary, we assume that r+ e [S] (and then 
TL may or may not belong to [S\) and S^T^ bound a product S x [0, 1] = H5. 
Observe that if 

• S' is annular then, apparently, S d S 01, S H S' = 0. 

• S' is of type (P) (note that since dSCldS' = 0, S' cannot be of type (P3)) , 
then the 2 non-separating (and mutually isotopic) components of S' belong 
to either r+, in which case S C or, to T_, in which case S H S =0. 

• iS" is of type (Q) then S' intersects both r+ and TL and, therefore, S' in- 
tersects 5'x{0} = 5'a contradiction. 
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(a) 



D 



Figure 1: 

We conclude the proof of Case B (and, hence, the lemma) by examining the 
case where S is of type (T) and S' is of type (S). S' has two boundary components, 
hence, S cannot be contained in = S which has one boundary component. 

If 5 n = we are done. Assume that S H S ^ and we will show that 
S <Z S .\i dS C T_ then S D T+ = as required. Assume that dS C T+. As 
Yig, = S' X [0, 1] is connected and OS C S' x {1} , it follows that S C Us'. Choose 
separating simple closed curve a in S = S" x {1} to form a product set denoted 
by q; X [0, 1] such that a x {1} = a and a x {t} G S' x {t} for all t e [0, 1] . 
Cut the product space Us' along the annulus ax [0, 1] to obtain a handlebody 
of genus 2. We view this handlebody as the product T_ x [0, 1] and 5' is properly 
embedded in T_ x [0, 1] with dS C x {0} . S is properly isotopic in T_ x [0, 1] 
with a surface R with dR C dT_ x [0, 1] . 

Thus, it suffices to show that if i? is a genus 1 surface properly embedded 
in a genus 2 handlebody TL x [0, 1] with dR C 5T_ x [0, 1] then R is isotopic 
to r_ X {0} . Choose standard non-separating, non properly isotopic meridians 
Di, D2 in T_ X [0, 1] each intersecting R into two essential arcs, denoted by cti, a2 
with boundary points on dR. Moreover, (Di U D2) n dR consists of 4 points 
which are precisely the boundary points of cri,(T2. These 4 points separate dR 
into 4 subarcs denoted by Tj, j = 1, 2, 3, 4. Cut T_ x [0, 1] along Di, D2 to obtain 
a 3— ball with two copies Df^,Df of Di and two copies D^, of D2 marked 
on its boundary. Denote by Rs the surface, which is just a disk, in the 3— ball 
corresponding to R. Then the boundary of Rs is the curve 5 obtained by the 
juxtaposition of the arcs 

5 = (7^^ U Ti U (jf U Ta U U Ta U af U T4 

where cr^ are the arcs in Df^Df rcsp. induced (after cutting) by (Ti,(72. 
Fix an orientation transverse to R. This induces an orientation transverse to Rs- 
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Denote by (Ti{N) the subarc of dD^ determined by the orientation of Rs which, 
of course, is homotopic to with endpoints fixed. Similarly for erf (AT), ct^(A^) 
and (T2{N). As R is oricntable, all these 4 subarcs are contained in one of the 
two hemispheres of the boundary of the 3— ball determined by dRs- Denote this 
hemisphere by N. We may isotope Rg arbitrarily close to the boundary of N to 
obtain a disk Rs(n) whose boundary is the curve 

S (AT) = (N) U Ti U (N) UnUaf (N) U Ts U (A^) U T4. 



Apparently, R5{n) is isotopic (with boundary fixed) to the disk in A^ bounded by 
5 (N) . After gluing back Df, Df and D^-, the disk in A^ bounded by 5 {N) 
is the union of T_ along with an annulus in dT_ x [0, 1] bounded by dR and 
9TL X {0} . Hence, R is isotopic to TL as required. ■ 

2.1 Separating Meridians 

Let D be a separating meridian in M. We will study the link of the vertex [D] 
in I(M) . D decomposes M into two sohd tori T'^,T~. Denote by D'^ (resp. 
D~) the unique meridian in T"*" (resp. T~). Consider the infinite sequence 
<yf,i = 0,1,2,... (resp. ciJ,J = 0,1,2,...) consisting of all essential simple 
closed and mutually non-isotopic curves in dT^ \ D (resp. dT~ \ D) excluding 



those isotopic to dD. For i = (resp. j = 0) denote by 



(resp. 



"0 



the 



vertex [D^] (resp. [D ]) . The corresponding annular surfaces S^+, i = 1,2, 



5„ 



and S - , j = 1,2, . . . give rise to distinct vertices 

j 

to Lk (D) . If 5 is an incompressible surface in M with [D] fl 
contained in a solid torus hence, S is either, an annulus or, a meridian. Hence, 
the vertex set of Lk {[D]) is the following set 



which all belong 
S] = then 5" is 



|z = 0,l,2,...}u{[5„-] I j = 0,l,2,...} 
Apparently, for any i,j the surfaces 5*^+, S^- are disjoint hence the Lk{[D]) 



contains all edges 



^ Vz,j = 1,2,.... Moreover, for all with 

i ^ i' the surfaces S+ , intersect and similarly for S- , S- . Since it is clear 

that no 2— dimensional simplices exist in Lk {[D]) , we have shown the following 
property 

(sM-1) If D is a separating meridian (sM) then Lk{[D]) is isomorphic to the 
bi-infinite complete bipartite graph. 



In particular, if the length of a path is given by the number of its edges, we have 



13 



Figure 2: 



(sM-2) Lk {[D]) does not contain simple closed cycles of length 3. 

Properties (sM-1), (sM-2) will be used later in Section I^T^ to prove Proposition Ei 
Analogous properties will be stated at the end of each of the following subsections. 



2.2 Non-separating Meridians 



Let D be a non-separating meridian in M. Consider the infinite sequence Di, 
i = 1,2,... consisting of all separating meridians each being disjoint from D 
and having pair-wise non-isotopic boundaries. Each Di separates M into two 
solid tori Ti^^,Ti^_ and we may assume that D is a meridian in Tj .. As before, 
let a^j = 0,1,2,... be the infinite sequence of essential simple closed curves 
in (9Tj^+ \ Di which are not isotopic to dDi and let S^^., j = 1,2,... be the 
corresponding incompressible annular surfaces in Tj^+. For j = we set S'^i to be 
the unique (up to isotopy) meridian in Tj _|_. 

Let now S be an incompressible surface in M which is not isotopic to any 
Di,i = 1,2, ... . Since [D] n[S] = 0, S is contained in a solid torus and, hence, S 
is either, an annulus or, a meridian (in the solid torus). In case 5* is an annulus in 
the solid torus it must also be an annular surface in M because S is assumed to 
be isotopic with a surface in dM. Hence, the vertex set of Lk {[D]) is the following 
set 



u.=i{[A 



5„ 



It is clear that for each i,i = 1,2, . . .the Lk {[D]) contains all edges y[D. 

yj = 0, 1, 2, .... It is easy to see that [A] n [A'] ^ ifi ^ i'. Hence, Lk {[D]) 
does not contain any edge of the form {[Di] , [-Dj/]) for all indexes i ^ i'. 
Claim: for any i, i' with i ^ i' there exists at most one pair of indices j (i) and 



so that 



Hi). 
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Proof of Claim: First observe tliat, as Di fl Dii ^ 0, dDii must contain either, 
a path cr of the forms shown in Figure [1^ or, a path r of the form shown in 
Figure [Dd (otherwise, Dj, Dii would belong to the same isotopy class). Note that 
the defining difference between a path r and a path a is that the juxtaposition 
of a path r of the form shown in Figure [T]d with one of the two subarcs of dDi 
gives rise to a meridian boundary. In the case dDii contains only paths of the 
form shown in Figure [T]d then is also a meridian for Tj/ +. In other words 



In the case dDii contains only paths of the form shown in Figure [T^ then there 
exists a unique essential curve a*^-^^ in Tj^+ disjoint from dDii. Hence this curve 
is an essential curve in Tj/ _|_, i.e., a\^-^ is isotopic to for some j (z') . In other 



words, 



as claimed. 



In the case dDii contains both types of paths shown in Figure [T^, [T]d then 
there is no pair of indexes as in the statement of the Claim (see, for example. 
Figure [2] where Dj/ is obtained by two copies of D joined by p). This completes 
the proof of the Claim. 

We will now state three properties for Lk{\D\) when D is a non-separating 
meridian [nsM^ in M to be used later in Section 12.91 to prove Proposition [31 

(nsM-1) Lk ([-D]) is not isomorphic to the bi-infinite complete bipartite graph. 

This follows easily from the fact that D2 intersects S'„i for infinitely many j. 

j 

Moreover, 

{nsM-2) any simple closed cycle in Lk {[D]) has length at least 4. 

This follows easily from the fact that 3 is the maximum number of mutually 
disjoint essential simple closed curves to be found on dM (the vertices of a closed 
3— cycle along with [D] give a contradiction). In fact, it can be shown that any 
simple closed cycle in Lk {[D]) has length at least 5, but we do not need this. 

(nsM-3) Lk {[D]) contains infinitely many vertices of infinite valence. 



2.3 Annular surfaces with separating boundary 

Let a be a separating curve in dM which is not homotopically trivial in M. Let 
Sa be the properly embedded annular (incompressible) surface whose boundary 
consists of two (parallel) copies of a so that Sa is isotopic to the annular region in 
dM bounded by its boundary components. Denote by Ta^+iTa- the closures of 
the components of dM\Sa (as explained in the text following Remark [5]). Denote 
by af ,i = 1,2,... (resp. oiJ,j = 1,2,...) the infinite sequence of pair-wise 
non-isotopic essential simple closed curves in Ta _|_ (resp. T^^-) which intersect 
pair-wise. We will first list all vertices of the complex X(M) which belong to 

Lk{[Sa]). 
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Both components Ta,+ ,Ta- can be viewed as properly embedded surfaces 
in M. By Proposition [H these surfaces are incompressible. Hence, they 
determine vertices [Ta,+] , [Ta-] in Lk {[Sa]) ■ Recall that these two vertices 
are not necessarily distinct (see Remark Hj). 

The annular surfaces S^+, i = 1,2, .. . and S^~, j = 1,2, .. . give rise to 



distinct (with respect to vertices 



For each i = 1,2,... (resp. j = 1,2,.. .) the surfaces P + (resp. P 
are, by Proposition [H incompressible and rise to distinct vertices 



(resp. 



For each i = 1,2, . . . (resp. j = 1,2, . . .) the surfaces S + (resp. -) may 

i j 

or may not be incompressible depending on whether or not (resp. aj) 
intersects all meridians. However, by Proposition |2l S + (resp. 

incompressible for infinitely many i 's (resp. j 's) and, hence, we obtain 
distinct vertices (resp. S^-) for infinitely many z's (resp. j 's). 

For each i, j = 1,2, . . . the surfaces Q + - may or may not be incompress- 

ible depending on whether or not the union a^UaJ intersects all meridians. 
By Proposition [2], Qa,i,j is incompressible for infinitely many z's and j's and. 



hence, we obtain distinct vertices 



Qc 



for infinitely many z's and j's. 



This is a complete list of the vertices in Lk (So) ■ To see this, let S' be a 
properly embedded incompressible surface so that [S] fl [Sa] = 0. As S'q, is an 
annular incompressible surface with a separating, by Proposition [T], 5* is not a 
meridian. Hence, by definition of the vertices of the complex X (M) , S is isotopic 
to a surface embedded in dM. 

If dS is connected then S has genus > 1 and, as dS must separate dM, dS 
is isotopic to a. Thus, S is isotopic to either Tq,^+ or, Ta-. 

If dS has two components then, up to isotopy, they are both contained in 
either Tq,,+ or, Ta - and, hence, the two boundary components are isotopic to 
either a curve af in Ta^+ or, a curve aJ in Ta-. If the genus of S is 0, then S is 
an annulus in either Ta + or, Ta _ Therefore, S is isotopic to either S + or, 
for some i or j. If the genus of S' is 1, then S is isotopic to either S + or, S - for 

i i 

some i or j. 

Similarly, if dS has 3 components then S is isotopic to either P + or P - 

' i ' j 

for some i or j. 

Finally, if dS has 4 components then S is isotopic to Qa+ a- some 
Note that all incompressible surfaces considered here cannot have more than 4 
boundary components. 
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We will not list all edges in Lk {[Sa]) ■ However, it is clear that Lk {[So\) con- 



tains all edges of the form 
all z, i' with i ^ i' we have 



( 






5 
















n 





^ for alH, j = 1, 2, Moreover, for 



^ and similarly for 



Hence, Lk {[Sa]) docs not contain any edge of the form ^ , ^ , i ^ 
i' or ^ S^- , S^- ^ , j ^ j' ■ In brief, we may say that Lk {[Sa]) contains 
the infinite bipartite graph with independence sets | |^'5'q,+ )^ = 1)2, ...| and 



{ 



1,2,...}. 



For each i, j the vertex 



of valence 6 in Lk ' 



Qa 

and 



is connected with the vertices 



Sat 



. Thus, there exist infinitely many vertices 

Sa\) ■ Moreover, it can be checked that all the other vertices 
in Lk {[Sa]) are of infinite valence. 

We now state, for later use, the above three properties for Lk {[Sa]) when 
Sa is an annular surface with separating boundary. We will denote by Kn the 
complete graph on n vertices. 

(sA-1) Lk {[Sa]) contains as a subgraph the bi-infinite complete bipartite graph, 

(sA-2) There exist infinitely many vertices of valence 6 in Lk {[So]) and all other 
vertices are of infinite valence. 



{sA-3) Let Kij denote the complete graph on the following 6 vertices: 



S„ 



a,a- 



and Ki'j' are subgarphs o: 
vertex. 



and 



Lk {[So]) isomorp 
(sA-A) Lk {[Sa]) contains simple closed cycles of length 3. 



. For i 7^ i' and j ^ f, Kij 
lie to Kq with no common 



2.4 Annular surfaces with non-separating boundary 

Let q; be a non-separating curve in DM which is not homotopically trivial in 

M. Let Sa be the properly embedded annular (incompressible) surface whose 
boundary consists of two (parallel) copies of a so that Sa is isotopic to the 
annular region in dM bounded by its boundary components. We consider two 
cases according to whether or not a intersects all meridians. 

2.4.1 Annular surfaces with non-sepeirating boundciry which inter- 
sects all meridians 

The incompressible surfaces which give rise to vertices in Lk {[Sa]) can be divided 
into two classes: 
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• surfaces 5" with dS fl a = so that dM \ dS does not contain a separating 
(for dM) curve 

• surfaces 5" with dS fl a = so that dM \ dS contains a separating (for dM) 
curve 

Each surface S in the former class is, necessarily, a pair of pants with all 
three boundary components being non-separating, mutually non-isotopic essential 
curves with one boundary components of S being isotopic to a. These surfaces 
can be enumerated as follows: consider the infinite collection 

{m,m\t,j = o,i,2,...} 

of all distinct (unordered) pairs of isotopy classes of essential curves 6i, 6j such that 
all Si, 6j are non-meridian and non-separating, for each pair {[6i] , [dj]} the curves 
a, 5i, Sj are mutually non-isotopic and [6i] fl [a] = 0, [5j] fl [a] = 0, [6i] fl [6j] = 0. 
Each such pair, gives rise to two pairs of pants P^s-s-^ ^as s "with boundary 
components being isotopic to a, 5,, 6j respectively. As 6i, 6j do not bound a disk, 
both surface are incompressible and, by Lemma El give rise to distinct vertices 
P^g.Sj ' ^aS.Sj Lk{[Sa])- To scc that they are distinct, observe that if 

P^r. 5., P~g. were isotopic, then M would be homeomorphic to P^^, ^ x [0, 1] 
and, thus, we may find a meridian not intersecting a. 

We proceed now with the surfaces in the second class, namely, those S for 
which dM \ dS contains a separating (for dM) curve. The curve a determines a 
sequence ,i = 1,2,...} consisting of all isotopy classes of separating curves 
with the property [a] fl [f3i] = . This can be done by enumerating the isotopy 
classes, say, [7^] , z = 1, 2, . . . of simple closed curves which intersect [a] at exactly 
one point and then taking /3j to be the commutator 7,07," "^a~^. Note that the 
sequence {[(3i] ,i = 1,2, . . .} does not contain meridian separating curves since 
all meridians intersect a. We will be writing [S*^-] for the corresponding annular 
vertex which clearly belongs to Lk {[Sa]) ■ We will complete the full list of vertices 
in Lk ( [5*0,] ) by looking at all incompressible surfaces in M whose boundary does 
not intersect a nor for a fixed i. Obviously, each such incompressible surface 
is connected by an edge with the annular vertex S'/j.. We will then let i vary. 

Next we fix a separating non-meridian curve /3j along with the corresponding 
annular surface [Sp-] . 

• As /3i intersects all meridians, 7/?^,+ and 7)?,,- are incompressible surfaces 
(we agree that Tj^.^^ contains a) and they determine vertices , 

in Lk {[Sa]) ■ Recall that these two vertices are not necessarily distinct (see 
Remark H]) . 

• Let (3j,j = 1,2,... be the infinite sequence of all pair- wise non-isotopic 
essential simple closed curves in T/j.^. which intersect pair- wise. The cor- 
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responding annular surfaces Saj, j = 1,2, .. . give rise to distinct vertices 



for all j. 



Since a intersects all meridians, the surface Sq, is incompressible and gives 
rise to a vertex [Sq,] in Lk {[Sa]) ■ 

Each surface S^j may or may not be incompressible depending on whether, 

or not, intersects all meridians. However, by Proposition |2l for each i, 
there exist infinitely many j's such that intersects all meridians and, 

hence, we obtain distinct vertices E^j in Lk {[Sa]) for infinitely many j's. 

* _ 

The surface P/3. a is incompressible and it gives rise to a vertex [Pp. „] in 
Lk{[S^]). 

For each j = 1,2,... the surface P^^ is incompressible because /3i is sepa- 
rating and non meridian, hence, by Proposition [H intersects all meridians. 
Thus, we obtain distinct vertices 



in Lk {[Sc]) for all j. 



For all i = 1,2, .. . the surfaces Q^nj are incompressible. These surfaces 



give rise to distinct vertices 



Q 



,j = l,2,.... 



As in the previous section, we may verify that the above list is a complete 
list of vertices in Lk {[Sa]) which are connected by an edge with the fixed vertex 



It is clear that each vertex 



P, 



is connected by an edge with the vertices 



Sr. 



Q 



, [r^^,+] , [Tp^_] . Thus, infinitely many 



T 



[Ta 



valence 7. All other 



vertices have valence 8 or, in the case 
vertices in Lk {[Sa]) have infinite valence. 

We conclude this section by stating the above properties of Lk{[Sa]) when 
Sa is an annular surface with non separating boundary {nsA). These properties 
will be used later in Section 12.91 to prove Proposition [31 

(nsA-l) Lk {[So]) contains infinitely many vertices of valence 7 or 8. 
{nsA-2) Infinitely many vertices in Lk {[So]) have infinite valence. 
(nsA-S) Lk {[Sa]) contains simple closed cycles of length 3. 
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2.4.2 Annular surfaces with non-separating boundary which does not 
intersect all meridians 



In this case the list of vertices is similar to the previous subsection, the main differ- 
ence being that is not incompressible, hence, [Sq,] does not exist in Lk {[Sa]) ■ 
It is clear that properties {nsA-2), {nsA-3) are still valid and we proceed to show 
that [nsA-l) holds in this case as well. 

There exist infinitely many separating non-meridian curves , z = 1, 2, . . .} 
which do not intersect a. For each i, using Proposition[2l we obtain non-separating 
curves /3j with /3jr\(3i = such that intersects all meridians for infinitely many 



j's As in the previous subsection, each vertex 



P, 



with the vertices [Sp^] , 












valence is 7 provided thai 











is connected by an edge 
> > [^ft,-] and its 



Thus, in order to establish property (nsA-l) for this case it suffices to show 
that for infinitely many i's the surfaces 7"^^,+ , Tj^i- are not isotopic. To do this, 
we first claim that if a is not a generator of tti (M) then [T^j,+] 7^ Assume 
that for a separating curve /3ig, the surfaces T^-^, 



and T/3. ^_ are isotopic (we agree 



that 7"^^,+ contains a). Choose a curve 7 such that the commutator [0,7] = f^i^. 
Equivalently, a and 7 intersect at 1 point and 0,7 generate tti (7"^^,+) . As Tj^.^^^ 
and 7)3.^ _ are isotopic, M is homeomorphic to T/3.^+ x [0,1] and, hence, the 
generators of tti (T^i,+) generate tti (M) , a contradiction. 

Thus, without loss of generality, we assume that a is a generator of tti (M) . 
Find a curve x on such that x Ci a = and the corresponding element x, a 
generate tti (M) . The curves x^ and xa intersect at one point and the commutator 



/32 



\x 



, xa] is a separating curve in dM and does not bound a disk in M. We 



claim that the surfaces T^2,+) ^/32,- corresponding to the separating curve (32 are 
not isotopic. For, if 7/32,+ is isotopic to T^a,- then M would be homeomorphic 
to T/32,_ X [0, 1] . In particular, any generator of tti {Tp,^^^) would be generator 
for TTi (M) . As and xa are generators for T^jj,. we would have that is a 
generator for tti (M) . This is a contradiction since is not a generator for the 
free group of rank 2 when x is. In a similar manner and using the fact that 
> 2 is not a generator for the free group of rank 2 when x is, we construct 
infinitely many curves (3i = [x*, x*~^a] such that the corresponding surfaces 7)3^,+ , 
T^. _ are not isotopic. This completes the proof of existence of infinitely many 
vertices of valence 7. 



2.5 Surfaces of type (T) 

Let a be a separating curve in dM which is not homotopically trivial in M. 
Denote by Ta^+,Ta- the closures of the components of dM \ Sa (each being a 
torus with one boundary component). We will study the link of [Ta.+] ■ Note that 
Ta- may or may not be isotopic to . 
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As before, denote by af,i = 1,2,... (resp. CiJ,j = 1,2,...) tlie infinite 
sequence of all pair-wise non-isotopic essential simple closed curves in _|_ (resp. 
Tq,^_) which intersect pair-wise. 

• The corresponding annular surfaces 5"^+, i = 1,2,... and S^-, j = 1,2,... 



give rise to distinct vertices 



which all belong to Lk {[Ta,^]) 



The surface S + (resp. S -) may or may not be incompressible depending 

on whether, or not, al (resp. aj) intersects all meridians. By Proposition 
m there exist infinitely many «'s ( resp. j's) such that af (resp. a~) 

intersects all meridians. By Lemma |6l S - belongs to Lk{\Ta^+\) fo^' 
infinitely many j's whereas none of the surfaces ^+ gives rise to a vertex 
inLA;([T„,+]). 

The surface Pc,a+ (resp. P^a-) incompressible for all i (resp. j). These 



surfaces give rise to distinct vertices 
1,2,... in Lfc([T„,+]). 



, z = 1, 2, . . . and 



P - 



These are all the vertices in Lk ([To,+]) . If T^,- is isotopic to T„^+ then the ver- 
tex [To,_] is not present and all other vertices mentioned above exist. Moreover, 

S - belongs to Lk ([Tq,_|_]) for infinitely many z's. We conclude this section by 

stating two easily checked properties for Lk ([T]) when T is a surface of type (T) . 

(T-1) All vertices in Lk {[T]) are of infinite valence. 
(T-2) Lk {[T]) contains simple closed cycles of length 3. 

2.6 Surfaces of type (E) 

Let a be a non-separating curve in dM which is not homotopically trivial in M 
such that a intersects all meridians. Such a curve defines a genus 1 incompressible 
surface Sq, with two boundary components homotopic to a. As before, the curve a 
determines an infinite sequence , z = 1, 2, . . .} of isotopy classes of separating 
curves with the property [a] fl [/3i] = . As is incompressible, none of the 
/3j's bounds a disk. The incompressible surfaces which give rise to vertices in 
Lk ([Sq]) can be divided into two classes: 

• surfaces S with dS fl a = so that dM \ dS does not contain a separating 
(for dM) curve 

• surfaces S with dS fl a = so that dM \ dS contains a separating (for dM) 
curve 
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Note that a surface S in the former class is, necessarily, a pair of pants with 
all three boundary components being non separating curves (in dM). 

Taking into account the above two classes of surfaces, we will compose the 
full list of vertices of Lk ([Sq,]) by looking at 

(A) all incompressible surfaces S which are pair of pants with all three boundary 
components being non-separating, mutually non-isotopic essential curves 
with one boundary components of S being isotopic to a, and 

(B) all incompressible surfaces 5" in M whose boundary does not intersect a nor 
f3i for a fixed i. Obviously, each such incompressible surface is connected 
by an edge with the annular surface Sp^ (recall, /3j is not a meridian curve). 
We will then let i vary. 

The surfaces in the former class which give rise to vertices in Lk {[^a]) have 
been analyzed in the previous section: they are pairs of pants P^SiS^ ^a5iS 
with boundary components being isotopic to a,6i,6j respectively which can be 
enumerated by the infinite collection 

I ^, J = 0,1,2,...} 

of all distinct (unordered) pairs of isotopy classes of essential curves 6i,6j such 
that: 6i,Sj are non- meridian and non-separating curves, the curves a,6i,6j are 
mutually non-isotopic and [Si] fl [a] = 0, [Sj] n [a] = 0, [6j] fl [Si] = 0. As Si,Sj 
do not bound a disk, each such surface is incompressible and, by Lemma [6l gives 

rise to (necessarily distinct, as explained in Subsection 12.4. ip vertices 



P+ 



p- 
a,&j ,(5, 



in LA;([S,]). 

For the surfaces in the second class which give rise to vertices in Lk ([S^]) , we 
will fix a separating curve Pi and look at all incompressible surfaces in M which, 
up to isotopy, do not intersect for a fixed i. We shall then let i vary in order 
to complete the hst of vertices of Lk ([S^]) . 

Fix a separating curve j3i and the corresponding annular surface [Sp^] . 

• Clearly, [Sa\ as well as all [5^.] belong to Lk ([Sq,]) . 

• Let Ti3._ be the surface not containing a. As Ti3._ is incompressible, [7]?;,-] 
belongs to Lk ([S^]) by Lemma El Observe that T^.^j^ is not, up to isotopy, 
disjoint from Eq,, hence, [T/3^,+] does not exist in Lk ([2^]) . As a intersects 
all meridians, it can be shown that T/?^,- is never isotopic to r/3^,+. 

• Let Pi,] = 1,2,... be the infinite sequence of all essential simple closed 
curves in T/?;,- which, pair-wise, intersect and are non-isotopic. The cor- 
responding annular surfaces Sgj, j = 1,2, .. . give rise to distinct vertices 



in Lfc([S,]). 



22 



The surface Pp. a is incompressible and it gives rise to a vertex [Pp^ a\ in 
Lk{[S^]). 

For each j = 1,2, . . . the surface Pg is incompressible because /?j is sepa- 
rating and non meridian, hence, by Proposition [H intersects all meridians. 
Thus, we obtain distinct vertices Pa ai in Lk {[Sa]) for all j. 

is incompressible. These surfaces 
in Lfc([Sj). 



For each j = 1,2, .. . the surface Q 



give rise to distinct vertices 



Q 



,3 



1,2, 



These are all the vertices in Lk ([S^]) 



For all i,j the vertex 



a,5i,5i 



is connected by an edge with the following 



vertices: [5'^,] , [Qa^] ' [Qc^,Sj] , [Ss,] , [Ssj] and 



. Recall that 



Pj 



7^ 



p: 



. Thus, each vertex 



PJ 



has valence 6. 



Similarly, we check that for all i,j the vertex 



P 



ft,"!' 



is connected by the 



following vertices: [Sa] , [Sp-] , [Tp 



Qaa^. and [Pft,a] . Thus, all ver- 



tices 



P 



ft,"!- 



have valence 6. All the remaining vertices in Lk ([S^]) have infinite 
valence. For example, for fixed i,j the surface Qaa{ contains infinitely many 



separating curves hence, the vertex 



is connected by [Sp.] for infinitely 



many i s. 

Moreover, it is easy to check that any subgraph of Lk ([S^]) isomorphic to Kq 



either contains a vertex of the form 



P 



for some i, j or, a vertex of the form 



P 



ft,«} 



for some In the former case, the remaining five vertices are [Sa] 



P 



and one of [Qq,^,] , • In the latter case the remaining 



five vertices are [Sa] , [Sp^] , 



S^ 



Qc 



. In both 



, [Pp„a] and one of [Tp^- 
cases, any subgraph of Lk ([Sa]) isomorphic to Kq must contain [5*0 

We conclude this section by stating two properties for Lk {[T]) when S is a 
surface of type (S) . 

There exist infinitely many vertices of valence 6 in Lk ([S]) . 
(S-2) Any subgraph of Lk ([S^]) isomorphic to Kq must contain [Sa] ■ 
(E-3) Lk ([S]) contains simple closed cycles of length 3. 
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2.7 Surfaces of type (P) 

If P is a pair of pants properly embedded and incompressible in M with boundary 
components a, /3, 7 each being non-separating and mutually non-isotopic. As P is 
incompressible, none of the curves a,/?, 7 bounds a disk. Thus, the annular sur- 
faces *S'q, S ^ S'y are incompressible and the corresponding vertices [Sa] , [Sp] , [S^] 
belong to Lk {[P]) . Each surfaces S^, S^, may or may not be incompressible 
depending on whether, or not, each of the curves a, /3, 7 intersects all meridians. 
Thus, the vertices [S^] , , [S^] may or may not exist in Lk {[P]) ■ Similarly, 
the vertices [Qa,i3] , [Q/3,7] , [Qa^-y] may or may not exist in Lk {[P]) . In any case, 
Lk {[P]) contains finitely many vertices. 

We proceed now with the case dP contains a separating curve. Let a be a 
non-separating curve in dM and /3 a separating curve in dM with a (1 [3 = 0, 
both not homotopically trivial in M. Let Pf^^a be the pair of pants with boundary 
components a, a and /3. 

• Clearly, [Sa] , [Sfj] belong to Lk ([P/?,^]) . 

• Let T^__(_ (resp. T^,-) be the surface which contains (resp. does not contain) 
a. Both Ti^_, Tp^j^ are incompressible and give rise to distinct vertices in 
Lk {\Pa,i5\) unless Tp^^ is isotopic to T/3^_, in which case, = [Tp^J] . 

• Denote by ai^i = 1,2,... the infinite sequence of pair-wise non-isotopic 
essential simple closed curves in T^^_ which intersect pair- wise. The corre- 
sponding annular surfaces S'q., z = 1, 2, . . . give rise to distinct vertices [S'q,.] 
in Lk{[P(s,a]). 

• The surfaces P/5,a, are incompressible for all i and give rise to distinct ver- 
tices [Pi3,a,] ,i = 1,2, ... in Lk ([F/?,^]) . 

• The surface Sq, may or may not be incompressible, hence, [S^] may or may 
not exist in Lk ([P/?,^]) . 

• For each i, the surface S^, may or may not be incompressible depending 
on whether, or not, intersects all meridians. By Lemma 121 there exist 
infinitely many z's such that intersects all meridians and, hence, we 
obtain distinct vertices [S^J in Lfc([Pgcf]) for infinitely many z's. 

• For each i = 1,2, .. . the surface Qa,ai may or may not be incompressible 
depending on whether, or not, ctj intersects all meridians. By Lemma 121 
there exist infinitely many z's such that intersects all meridians and, 
hence, we obtain distinct vertices [Qa,aJ in Lk {[Pp^a]) for infinitely many 
i's. 

These are all the vertices in Lk {[Pa^/B]). 

We conclude this section by stating properties for Lk {[P]) when P is a surface 
of type (P) when dP contains a separating curve. 
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(P-1) Lk{[P]) contains finitely many vertices of infinite valence, namely, the 
vertices [S^] , [S^] , [E,] , [7>,+] and/or [7>,_] . 

(P-2) For infinitely many i's, Lk {[P]) contains Kq as a subgraph consisting of 
the following vertices: [Sa] , [Sp] , [5«J , [P/?,^/] , [S^J , [Qa,ai] ■ 

Observe that the presence or absence of [S^] in Lk {[P/^^a]) does not affect the 
above two properties. If P is a pair of pants with all three boundary components 
being non-separating, then 

(nsP) Lk ([P]) contains finitely many vertices. 
2.8 Surfaces of type (Q) 

Let a, /3 be two non-isotopic, non-separating curves in dM both not homotopi- 
cally trivial in M with a (1 j3 = 0. Let Qa,i3 be the sphere with 4 holes with 
boundary components isotopic to a, a, (3, and As before, the curves a, (3 de- 
termine 

• the infinite sequence {[7i] , ^ = 1, 2, . . .} of isotopy classes of separating curves 
in dM each having the property a n 7^ = and 13 Hji = 0. 

• the infinite sequence , i = 1, 2, . . .} of isotopy classes of non-separating 
curves each having the property aHSi — and (3 H Si — 0. 

None of the curves in these classes bounds a disk since Qa,i3 is incompressible. 
We will compose the fist of vertices of Lk ([Qa,/?]) by looking at 

(A) all incompressible surfaces in M which, up to isotopy, do not intersect ji, 
for a fixed i. 

(B) all incompressible surfaces in M which, up to isotopy, do not intersect Sj, 
for a fixed j. 

We shall then let i,j vary in order to get a complete fist of vertices of 
Lk{[Q^,^]). 

Fix a separating curve 7^ and the corresponding annular surface [S'-y.] . 

• Apparently, all vertices [5^.] belong to Lk^Qap]) as well as the vertices 
[Sal and [S^] . 

• The surfaces P'yi,a, P-y^p are incompressible for all i and give rise to distinct 
vertices [P^.,a] and [P^,,^] , i = 1, 2, . . . in Lfc {[Qc,p\) ■ 



25 



• The surface Sq, (resp. S/j) may or may not be incompressible depending on 
whether, or not, a (resp. /3) intersects all meridians. Hence, each of [S^] 
and [E^] may or may not exist in Lk ([Qa,/?]) . Observe that if both vertices 
[Sq] , [E/j] exist in Lk ([Qa,/?]) then they are not connected by an edge. 

These are all the vertices in LA;([(5q,^]) which correspond to the class (A) 
mentioned above. 

Now fix a non-separating curve and the corresponding annular surface 
[S'^J . All vertices [S'^J belong to Lk ([Qa,^]) . Moreover, each curve bj gives rise 
to two pairs of pants , with boundary components being isotopic to 

a, /3, (5j respectively. Note that, as every meridian intersects a U /3, P^^ ^, cannot 
be isotopic to P~i^^. (see Subsection 12.4. ip . Both surfaces are incompressible 

for all j and, by Lemma El give rise to distinct vertices P^ps ? ^afss 

LkilQaA)- 

We conclude this section by stating several properties for Lk {[Q]) when Q is 
a surface of type (Q) . 

(Q-l) Lk {[Q]) contains finitely many vertices of infinite valence, namely, the 
vertices [Sa] , [S^] , [Sq] and/or [S/j] . 

((5-2.1) If neither [S^] nor [S^] exist in Lk {[Q]) then, Lk {[Q]) contains a sub- 
graph isomorphic to consisting of the following vertices: [Sa] , [S/^] , 
[5'-yJ , [P'y,,a] and [Py,,/?] for all i. Moreover, it does not contain a subgraph 
isomorphic to Kq. 

{Q-2.2) If exactly one of the vertices [Sq] and [T.^] exists in Lk {[Q]) , say [Sq] , 
then any subgraph of Lk {[Q]) which is isomorphic to Kq contains the ver- 
tices [Sa] , [S/b] , [T,a] (the rest 3 vertices can be either 

[Ss,] or, [S,^],[P,.,a]AP,.A)- 



P~ 



{Q-2.3) If both and [S^] exist in Lk {[Q]) then any subgraph of Lk {[Q]) 
isomorphic to Kq contains the vertices [Sa] , [Sis] and exactly one of the 
vertices [S^] and [S^] . 



2.9 Proof of vertex invariance 

We are now in position to prove Proposition [31 Let D be a separating merid- 
ian, D a non-separating meridian, Sa an annular surface with a separating, 
Sa' an annular surface with a' non-separating and T,Tj,P,Q surfaces of type 
(T), (S), (F), (Q) respectively. At the end of each of the preceding subsections, 
topological properties for the link of each of the eight classes of vertices were 
stated. These properties suffice to show that all eight classes of links are pair- 
wise non-isomorphic as complexes. 
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By abuse of language, if X is a separating meridian (resp. non-separating 
meridian, annulus with separating boundary, annulus with non-separating bound- 
ary, surface of type (T) , (E) , (P) , (Q)) we will be saying that [X] is a separating 
meridian vertex (resp. non-separating meridian vertex, an annular vertex with 
separating boundary, an annular vertex with non-separating boundary, a vertex 
of type (T) , (S) , (P) , (g)) . 

Property (sM) characterizes the link of a vertex which is a separating merid- 
ian. By saying "characterizes" we mean that the link of any separating meridian 
has property (sM) and the link of any other type of vertex does not have prop- 
erty (sM). This means that if / G Aut{X{M)) and D is a separating meridian 
then / {[D]) is an isotopy class of separating meridians. Having seven classes of 
links left to distinguish, property (nsM-2) characterizes the link of a vertex which 
is a non-separating meridian (each of the rest 6 classes of links contains simple 
closed cycles of length 3). Thus, if / G Aut(X{M)) and D' is a non-separating 
meridian, / {[D']) is an isotopy class of non-separating meridians. In particular 
f{V{M))=V{M). 

Property (nsP) characterizes the link of a surface of type (P3) i.e., when 
P is a pair of pants with all three boundary components being non-separating. 
Combining the above mentioned properties it can be easily seen that the same 
holds for all remaining types of vertices: the link of a surface of type (P) and the 
link of a surface of type (Q) are the only ones containing finitely many vertices of 
infinite valence (see properties (P-1), (Q-1) and properties {sA-2), {nsA-2), (T- 
1), (S-1)). Properties (P-2) and (Q-2.1), (^-2.2), (Q-2.3) suffice to distinguish 
between vertices of type (P) and (Q) . This will be explained later. 

The remaining four classes of vertices, namely, annulus with separating bound- 
ary, annulus with non- separating boundary and surfaces of type (T) , (S) can be 
characterized by looking at the valence of their vertices: property (P-1), charac- 
terizes vertices of type (T) , existence of vertices of valence 7 or 8 (see property 
(nsA-l)) characterizes annular vertices with non-separating boundary and prop- 
erties (sv4-3), (S-1) suffice to distinguish between vertices of type (S) and annular 
vertices with separating boundary. 

To complete the proof of Proposition |3] it remains to show how properties 
(P-2) and (Q-2.1), (Q-2.2), {Q-2.3) can be used in order to distinguish between 
vertices of type (P) and (Q) . Let [Qa,/?] be a vertex with Qq,,/? being a surface of 
type (Q) and [P] a vertex of type (P) . We will consider three cases according to 
whether [Sq] and/or [S^] exist in Lk{[Qa,i3]) ■ 

• If neither [S^] nor [S^] exist in Lk ([Qq,,/?]) then by {Q-2.1), Lk {[Qa,p]) does 
not contain Kq as a subgraph whereas Lk ([P]) does. 

• If exactly one of the vertices [S^] and [S^] exists in LA;([(5q^^]) then, by 
property {Q-2.2) any two subgraphs of Lk ([Qo,,/?]) isomorphic to Kq have 3 
vertices in common. This is not true for the link of a surface of type (P) : 
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denote by Ki the subgraph of Lk {[P]) consisting of the vertices [Sq\ , [Sp] , 
[5'qJ , , [S„J , [Qa,«J (see property (F-2)). Then, by choosing i' ^ i 

so that the curves a, and Oj/ intersect, we have two subgraphs Ki, Kii of 
Lk {[P]) which do not have 3 vertices in common 

• If both [Sq] and [S^] exist in LA; ([Qo,^]) then by choosing i, i', i" so that 
the isotopy classes of the curves ctj, ttj/, ttj// are pair- wise distinct we obtain 
three subgraphs Ki, Kii, Ki» of Lk {[P]) which have the vertices [Sa] , [Sjs] 
in common and all other vertices (12 of them in total) are pair-wise dis- 
tinct. This cannot be done in Lk {[Qa,i3]) because by property {Q-2.2) any 
subgraph of Lk {[Q]) isomorphic to Kq contains the vertices [Sa] , [S13] and 
exactly one of the vertices [S^] and [S^] . 

This completes the proof of Proposition Ei Moreover, we have shown the 
following Corollary. 

Corollary 7 If I is a surface of type (T) (resp. of type (S) , (F),(Q)) and f G 
Aut (I (M)) then /([/]) is an isotopy class containing surfaces of type (T) (resp. 
of type (S),(F),(g)). 

We conclude this section by establishing hyperbolicity for X (M) . 

Proposition 8 If M is a handlebody of genus n > 2, the complex X[M) is 
5— hyperbolic in the sense of Gromov. 

Proof. As far as hyperbolicity is concerned, the 1-skeleton I (M)^^^ of I (M) 
is relevant. X (M)^^^ is endowed with the combinatorial metric so that each edge 
has length 1. Apparently, we have an embedding 

i -.CidMf^^ ^I{Mf^ 

with i : C ((9M)*-^'' = V (M)*-^-* {JA{M)^^^ where the superscript ^^'^ always denotes 
1— skeleton. We claim that this embedding is isometric. Indeed, if [ai] , [a2] 
are distinct vertices with distance (ic([Q;i] ^['^2]) in C (dM)^^^ then the distance 
(z ([ai]) , z ([0:2])) cannot be smaller. For, if [5*0] = i ([ai]) , [S*!] , . . . , [S'fc] = 
i([a2]) is a sequence of vertices which gives rise to a geodesic in I (M)^^^ of 
length less than dc ([cii] , [CI2]) , equivalently, 

di {i ([tti]) , i (M)) = k < dc ([tti] , [q!2]) 

then for each j = 1,2, . . . , k — 1 consider dSj to be any boundary component of 
Sj. It is clear that dSj is disjoint from dSj-i and dSj+i. Therefore, the sequence 
[tti] , [dSi] , ■ ■ ■ , [dSk-i] , [^2] is a segment of length k with k < dc ([ai] , [0^2] ), a 
contradiction. 
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For any vertex [E] in X(M)^^^ \V{M)^^^ UA{M)^^^ we may find an annular 
vertex, namely, Sqy, where 5S is any component of the boundary of S, which 
is connected by an edge with [E] . Thus, I (M)^'^^ is within bounded distance 

from i (^C {dM)^^^^ . Since C (9M)^^'' is 5— hyperbolic in the sense of Gromov, so 
isX(M)(^^ ■ 



3 Proof of the Main Theorem 



Let M be a handlebody of genus n = 2. If F is a self-homeomorphism of M, 

it is clear that F sends incompressible surfaces to incompressible surfaces, iso- 
topic surfaces to isotopic surfaces and, hence, isotopy classes of incompressible 
surfaces to isotopy classes of incompressible surfaces. In other words F induces 
a morphism denoted by A (F) of the complex Aut (X (M)) given by 

A{F) [S] [F{S)]. 

As F is invertible this morphism is an automorphism. Finally, if F is isotopic 
to F' then A{F) — A{F') since I (M) is a flag complex deflned up to isotopy. 
Therefore we have a well deflned map 

A : MCg (M) ^ Aut (X (M)) 

where AiCQ (M) denotes the group of isotopy classes of self-homeomorphisms of 
M. In an identical way the map 

Ao : MCg (M) ^ Aut (Xo (M)) 

is well defined, where Xq (M) the subcomplex of X (M) consisting of all vertices 
of infinite valence in X (M) , i.e. 

Xo (M) = X(M) \ {[S] I 5 is of type (P3)} 

Theorem 9 The map Aq : AiCQ (M) — )■ Aut (Xq (M)) is onto and has a Z2— kernel. 
The map A : MCQ {M) Aut{I{M)) is infective and Aut{I{M)) contains 
non-geometric elements. 

We will need the following lemma. 

Lemma 10 Let M = H2 be the handlebody of genus 2. If f E Aut {X (M)) 
and f\c{dM) = idc{dM) then f {[S]) = [S] for any vertex [S] G Xq (M) . // [S] = 
Kat] e X (M) \ Xo (M) then either, f {[S]) = [S] or, f {[S]) = [P"^ J . 
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Proof. We first show that / fixes all vertices of type (S) . Recall that by 
Lemma[7l the image of a vertex of type (E) is a vertex of type (E) . Let a, j3 be two 
non-separating non-isotopic (i.e. [a] ^ [/?]) curves and Sq,,S/3 the corresponding 
surfaces of type (S). If [a] r\[j3]^ then the annular surface [Sa\ is a vertex for 
which the edge {\Sa\ , pa]) exists whereas the edge {\Sa\ , [S/j]) does not. As / 
is assumed to fix all annular vertices / cannot map, in this case, [Sq,] onto [S^] . 
If [a] n = then choose a curve 7 such that [a] fl [7] = and [[3] fl [7] 7^ 
(e.g. 7 may be Then [5*^] is an annular vertex for which the edge ([5*^] , [Sq.]) 
exists whereas the edge {[S^] , [S^]) does not. Thus, for any a,j3 with [a] 7^ 
/ cannot map [Sq] onto . Thus / must fix all vertices of type (E) . 

We proceed to show that / must fix all vertices of type (T) . Again by Lemma 
[7] the image of a vertex of type (T) is a vertex of type (T) . Let _|_ be a surface of 
type (T) for an arbitrary separating curve a (the proof for T^- will be identical). 
Let /([Tq, _|_]) = for some separating curve j3 non-isotopic to a. The non- 

empty intersection [a] n [^5] 7^ implies that j3 contains subarcs of the form 
Pi , /?2 shown in Figure [31 Choose a curve intersecting f3i or /?2 and not 
intersecting a. Then [S^.^J G LA; ([Ta^^]) and the edge ([Tq,^+] , [Sq,.^] ) exists 
whereas , [•S'q,.^]) does not. As / is assumed to fix all annular vertices, it 

cannot map \Ta,+\ onto • Similarly for [T)3^_] . It remains to verify that / 

cannot map [Tq,^+] onto [Tq, _] . In fact, this is not possible as for arbitrary index 

jo, the vertex S - belongs to Lk{\Ta,+]) , does not belong to Lk{\Ta-]) and 

the edge ^[^0,^+] , S^- j exists whereas ^[T^^.] , E^- j does not. 

We next examine vertices of type (P3) i.e., a pair of pants Pa^^a2,a3 with 
Q;i,a;2,tt3 non-separating boundary curves. Since the link Lfc ( [P+^ ^.^ ^^^j ) con- 
tains finitely many vertices, / ([-P+^ ^^j) must necessarily be a vertex [-P/31,/32,/33] 
for a pair of pants -P/31,^2,/33 with /?2, h non-separating curves in dH2. If [a,] n 
[13 j] ^ for some z, j G {1,2,3} then the edge ([S'«,] , [^^^1,02,03]) exists whereas 
the edge ([5'aJ , [-P/Si,^,^]) does not. It follows that, up to a change of enu- 
meration, ai is isotopic to Pi for i = 1,2,3. Therefore, Pi3^,i32,i3z is isotopic to, 
either P+,„2,a3 ^ai,a2,«3- ^^^^^^ ^o^^^, either / ([L'+.a^.ag]) = [^ai,a2,a3] 

O^, / ( [-^ai, 02,0:3 ] ) ~ [-^01,02,03] ■ 

Let now [Pa,i3\ be a vertex of type (P) (with a non-separating and (3 separating). 
If [Py,/3'] is a surface of type (P) with [j3'] fl [/?] 7^ (and 7 arbitrary) then the 
edge ([T^,±] , [-Po,/?]) exists whereas the edge ([P/s.i] , [-^V,/?']) does not. As / fixes 
[r/3,+] (or, [r/3 „]), this shows that / ([Pa,/?]) 7^ [-^7,/?'] for all choices of 7 provided 
that [(3'] n 7^ 0. Similarly, using the annular vertex [Sa\ which is fixed by 
/ it can be seen that / ([Pq,,/?]) 7^ [-Pq',^] for any a' with [a'] fl [a] 7^ 0. It re- 
mains to examine whether / can map [Pa,p\ to a vertex [Pa',/3] for some curve 
a' non-isotopic to a with the property [a'] fl [a] = 0. Under these assumptions 
for Q!, a' it follows that a, a' belong to distinct components of DM \ (3. Choose 
a curve a^^ belonging to the component of dM \ (3 containing a' . Then the edge 
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Figure 3: 



([S'q.^] , [-Pa,/?]) exists whereas the edge , [-Pa',/?]) does not. Thus / fixes 

all vertices of type (P) . 

Finally, let Qa,i3,Q'y,s be two non-isotopic (i.e. [Qa,/?] 7^ [Q-yA ) surfaces 
with /([Qa,/?]) = [Q-rA- Apparently, the edges {[Sa] ,[Qa,A)^ {[S/b] ,[Q»,A) ex- 
ist in Lk ([Qq.,/?]) and as / is assumed to fix all annular vertices, it follows that 
{[Sa] 1 [^7,(5]) 5 {[S/s] , [^57,5]) exist in Lk ([Q^,^]) . Thus, 7, 6 are two non-separating 
curves and each of them does not intersect both a and In other words, 7, 6 are 
two disjoint curves in the sphere Qa,/3 with four holes. Assume one of them, say 
7, is not isotopic to neither a nor (3. Consider the (essential) separating curve a 
obtained by joining two copies of a with a simple arc which intersects 7 but not 
/9. Then, for the vertex [Pa,a\ we have that the edge {[QaA , [Pa,a]) exists whereas 
the edge ([^7,5] , [Pa,a]) does not exist because a intersects 7. This is not possible 
since we assumed that / ([Qa,/?]) = [Q-yA and [Pa,a] is fixed by /, as shown above. 
Therefore, we may assume that 7 is isotopic to a and similarly we obtain that 6 
is isotopic to (3. It follows that [Qa,^] = [Q-yA ? a contradiction. Hence, / fixes all 
vertices of type {Q) and this completes the proof of the Lemma. ■ 

Proof of Theorem [9l We will use the corresponding result for surfaces, see 
[9], [To], which applies to the boundary of the handlebody M = H2. The map 
MCQ (dM) — )■ Aut {C (dM)) will be denoted again by Aq. By abuse of language, 
using the identification 

M{M)UA (M) M C (dM) , 
we will be viewing the complex C (dM) as a subcomplex of Xq (M) . 

We first show that every / G Aut{XQ{M)) is geometric. By Proposition [3] 
we know that f{A{M)) = A{M) and f {M (M)) = M (M) . In particular. 
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/ (C (dM)) = C (dM) . The restriction /|c(om) of / on C (dM) induces an auto- 
morphism of C{dM) which by the analogous result for surfaces (see [9|,[10]) is 
geometric, that is, there exists a homeomorphism 

Fqm -.OM^dM 

such that Aq {Fqm) = f\cidM)- As f\c{dM) maps M (M) to M (M) , Fsm sends 
meridian boundaries to meridian boundaries. It follows that Fqm extends to a 
homeomorphism F : M ^ M. We know that Aq {F) = / on C {dM) and we must 
show that Aq {F) = / on X (M) . This follows from Lemma [10] which completes 
the proof every / G Aut (Xq (Af)) is geometric. 

Let / e Aut (Xq (M)) . Since Aq is shown to be onto, there exists a homeomor- 
phism F : M ^ M such that A{[F]) = f. This implies that / {M (M)) = M (M) 
and f{A{M))=A (M) . In particular, / restricted to C (dM) = M (M) (M) 
induces an automorphism / of the complex of curves C (dM) . By [9], [10], there 
exists a homeomorphism F^a/ : dM — )• such that Ao{Fsm) = f ■ Such a 
homeomorphism is not unique because the map 

MCg {dM) Aut{C {dM)) 

has a Z2— kernel generated by an involution of dM. However, any homeomorphism 
of dM which extends to M it does so uniquely (see, for example, [H Theorem 3.7 
p. 94]), and therefore the map 

MCg{M) -> Aut{XQ{M)) 

also has a Z2— kernel. 

We now show that the map M.CQ (M) — Aut{X{M)) is injective but not 
surjective. First observe that if / : M — )■ M is an involution then A{I) fixes 
C {dM) and, by Lemma [10], A{I) fixes Xq (M) . Moreover, it fixes all elements 
[S] = in X(M) \Xo(M) for which Pj;^,^, P^^^^ are isotopic. If [5] = 

[P^^^] is any vertex of type (P3) such that the pairs of pants P^p^^ ^ap-i 
non isotopic (see Remark [5]) then / {P^ ^ ^) is isotopic to P~ ^ ^ which means 
that A{I) interchanges , for any such vertex [S] = • 

particular, this shows that A is injective. 

To define a non-geometric element g G Aut (X (M)) pick non-separating curves 
ao, ^0, 7o in dM such that Pao,i3o,'yo^ ^<^oA,-yo non- isotopic and set 

• 9 {[Pao,l3o,'yo]) = [^ao,/3o,7o] ' •S' ( [-^ao,/3o,7o] ) ^ ['^fi,/3o,7o] ^"^"^ 

. g {[S]) = [S] for all [S] G X (M) \ { K,,,^,^J , [p-^^,^J } . 

Assuming that there exists a homeomorphism G : M ^ M such that A ([G]) = 
(yf, then, since g fixes Xq (M) , it follows that G is in the kernel of Aq. Thus, G 
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is either, the identity or, an involution. Apparently, G cannot be the identity 
as g is non trivial and G cannot be an involution because the image under A of 
an involution interchanges all pairs of vertices [-Pct,s,7] ' [-^o^^.t] which Pa,^^^, 
P~p^ are non isotopic. ■ 

Acknowledgment. We would like to thank A. Papadopoulos for asking us 
whether a complex, analogous to the complex of curves, can be defined in order 
to encode the homeomorphisms of a handlebody by the automorphism group of 
the complex. 
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